In the main plaza next to the banco de credito. it doesn't open until 6:30pm, but this pizzeria is worth the wait.
Anaconda Lodge Thai Restaurant
Within the lodge, 15 minutes outside of the city, a few minutes from the airport. offers wonderful and authentic thai food as the chef is actually from thailand! friendly owners and a swimming pool too.
Tu Dulce Espera
On leon velarde between dos de mayo and the plaza de armas. open most of the day except in the hot part of the afternoon, when everything closes, this restaurant is excellent and very cheap.
Burger Plaza
On the southwest corner of the main square. good quality with very cheap prices.
El Tigre
Southeast of the market, this place has the best ceviche in puerto maldonado, and is very cheap. if you aren't a ceviche fan, order the chicharron de pescado, served with fried yucca.
La Vaca Loca
Right across the street from the main square,fantastic steak for a great price. great wine and a great atmosphere. big "cow oven" inside.